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FULL TRANSLATION OF JAPANESE UNEXAMINED PATENT PUBLICATION 
(KOKAI) NO. 63-128829 

Title of the Invention: Time Slot Assignment System 

Publication Date: June 1, 1988 

Patent Application No.: 61-275950 . 

Filing Date: November 18, 1966 

Applicants: Nippon Denki K.K. ( NEC Corporation) 

2 . SCOPE OF CLAIM. FOR PATENT 

A time slot assignment system which, in performing time 
division multiplexing of plural channels of input signal each 
being capable of selecting one of plural data signaling rates 
by frames consisting of a predetermined number of time slots, 
assigns said time slots to each of said channels, 
characterized in that said system comprises a time slot 
assignment circuit which, in response to assignment request 
signal that is given just before the start of communication - 
in the channel and contains data indicating required number 
of said time slots per said frame for one of said channels, 
detects unassigned time slots in said frame and assigns said 
required number of said unassigned time slots to the channel 
as long as the number of said unassigned time slots is equal 
to or greater than said required number. 

3. DETAILED DESCRIPTION OF THE INVENTION 

(Field of the Invention] 

The present invention relates to a time slot assignment 
system, and more particularly to a time slot assignment 
system for assigning time slots to each channel when 
performing time division multiplexing on data group with 
plural kinds of signaling rate that is input from plural 
channels . 
[Prior Art] 

A conventional time slot assignment system of this kind 
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sets data signaling rate after time division multiplexina to 
n times the lowest data signaling rate (n is a preset natural 
number), divides multiplexed data at every n bits to form a 
frame, and assigns time slots to each channel so that data 
with various signaling rates may use bits at equal time " 
interval in each frame, if signaling rate of each input data 
is m times the lowest data signaling rate, where, m is a 
measure of the number of bits n per frame, such an equal 
assignment of time slots is possible. 
[Problems to be Solved by the Invention] 

The conventional time slot assignment system as 
described above has a problem in that, as communication 
service becomes more and more diverse and signaling rate of 
input data is diversified accordingly, the algorithm for 
performing equal assignment of time slots becomes more 
•complicated and requires increasingly more time for 
assignment, and probability of occurrence of assignment 
disable state may become high at an early stage where there 
are considerably many unused time slots, leading to the 
reduction of . communication efficiency. 

It is an object of the present invention to resolve the 
problem as described above and to provide a time slot 
assignment system that requires less time for assignment than 
before, and can avoid occurrence of assignment disable state 
at an early stage where there are many unused time slots. 
[Means for Solving the Problems] 

A system according to the present invention is a time 
slot assignment system which, in performing time division 
multiplexing of plural channels of input , signal each being 
capable of selecting one of plural data signaling rates by 
frame consisting of a predetermined number of time slots, 
assigns said time slots to each of said channels, 
characterized in that said system comprises a time slot 
assignment circuit which, in response to assignment request 
signal that contains data indicating required number of said 
time slots per said frame for one of said channels given just 
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before the start of communication in the channel, defects 
unaligned time slots in said frame and assigns said 'required 
number of said unassigned time slots to the channel as long 
as the number of said unassigned time slots is eaual to or 
greater than said required number. 
. [Preferred Embodiments] 

Next, the present invention will be described with 
reference to drawings. 

Figure 1 is a block diagram, showing an embodiment of the 
present invention; and Figs. 2<a, and 2(b) are- timing charts 
illustrating the operation of the embodiment. 

in Fig. 1, each input data of the first channel CH-i to 
the n-th channel CH-N are sent to the respective channel 
circuits 1. Eac h channel circuit 1 has the function of 
sending out input data sequentially at each time slot 
designated by the signal a, to a B given from a time slot 
assignment circuit 3. Data sent out from each channel 
circuit 1 are subjected to time division multiplexing in a 
multiplexing circuit 2 , and are output as multiplexed signal. 

The time slot assignment circuit 3 performs, just before 
the start of communication and just after the end of 
communication in each channel, time slot assignment to the ■ 
channel and release of the time slot assignment to th* 
channel, respectively. First, just before the start 'of 
communication in a channel, an assignment request signal 
containing channel (CH) number of the channel, required 
number of time slots (determined by communication speed), and 
data indicating the start of communication is given to a 
write control circuit 30 of the time slot assignment circuit 
3. To the write control circuit 30 are given, from read 
control circuit 31, address data indicating for each time 
slot what number the time slot is in a frame, and from an 
assignment designation circuit 33, signal a, to a, indicating 
for each time slot to what channel the time slot is assigned, 
and signal b indicating that the time slot is unused 
(unassigned). Figure 2(a) illustrates inout data of the 
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multiplexing circuit 2 and signal b when the assignment 
request signal at the start of communication arrive For 
example, when assignment request of channel CH-i arises 
there are time slots where data D from channel circuits' 1 
other than the channel CH-l appear and time slots that a^e 
unused and have null data The signal b is a pulse signal 
which produce a pulse- rise-up in the time slot with null ^ 

The write control circuit 30 detects time slot No. of 
unused time slot and the total number of unused time slots 
from address data and the signal b. if the total number is 
sufficient to accept the required number of time slots for 
the communication starting channel, the write control circuit 
30 sends the CH No. data indicating the channel number of the 
channel beginning f rom the top of time slots with null data + 
for the required number, and causes them to be written into a 
memory circuit 32. The memory circuit 32 comprises a random 
access memory (RAM) in which addresses corresponding to the 
time slot Nos. in a frame are set, and writes the CH number 
data sent from the write control circuit 30 into the storing 
position of the address indicated by the address data given 
by the read control circuit 31. Upon writing of this CH 
number data, time slots are assigned to the communication 
starring channel, for example to the channel CH-l , and then 
communication in the channel CH-l is started. The read 
control circuit. 31 generates address data for designating 
sequentially the address of RAM in the memory circuit 32 in 
response to the clock signal with preset time length x of a 
time slot as period, and sends them to write control circuit 
30 and memory circuit 32. The CH number data read out from 
the RAM of the memory circuit 32 are sent to the assignment 
designation circuit 33. The assignment designation circuit 
33 that has a decoder for decoding the CH number data 
generates signals a, to a M for designating the transmission 
time slot of the channel circuit 1 of each channel and send 
them to the relevant channel circuit 1 as well as to the 
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write control circuit 30. The signal Vindicating unassigned 
tx» slots x. sent only to the write control circuit 30 
Figure 2,b, Ulustrates an example of communication after top 
4 unassigned ti m e slots in rig. 2 ( a, have been assigned to 
the channel ca-l, and data D frcm channels ^ ^ 

channel CH-I, data d, fro* the channel CH-1. and remaining 
unassigned ti„e slots with null data *. appear in the input 
data to the multiplexing circuit 2. The tine slots assigned 
to the channel CH-1 are designated by the puWe rise-up 
period of signal a,. 

When communication of a channel comes to an end, an 
assignment request signal indicating CH number of the channel 
and the end of communication is given to the write control 
circuit 30. The write control circuit 30 releases the 
assignment of time slots to the channel by sending the CH 
number data indicating non-assignment to the memory circuit 
32 and causing them to be written into signal a, to a. in the 
pulse rise-up period designating the transmission time for 
the channel. 

in accordance with the present embodiment as described 
in the foregoing, the time slot assignment circuit 3 detects 
unassigned time slots in a frame and assigns time slots i* 
the communication speed of the assigned channel can be . 
accepted. According to this method for time slot assignment, 
complicated algorithm as in the conventional equal assignment 
system is not necessary.- The problem associated with the 
conventional system that equal assignment becomes impossible 
at an early stage with sufficient number of unassigned time 
slot for accepting. the communication speed of the channel can 
be eliminated. This leads to an improvement of efficiency of 
communication volume over the conventional system. 
[Effects of the Invention] 

As described above, the present invention has the effect 
of providing a time slot assignment system that is capable of 
dealing with diverse input data rates and eliminating the 
problem of occurrence of assignment disable state at an early 
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stage of many unused time slots. 

4. BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing an embodiment of the 
present invention; and Figs. 2(a) and 2(b) are timing charts 
illustrating the operation of the embodiment of the present 
invention. 

(Reference Numeral] 

1 channel circuit, 

2 multiplexing circuit, 

3 time slot assignment circuit, 

30 write control circuit, 

31 read control circuit, 

32 memory circuit, 

33 assignment designation circuit. 
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